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CLAIMS 

What is claimed is: 

1 . A method for determining primary and restoration paths for a new service in a mesh 
network having a plurality of nodes interconnected by a plurality of links, the method 
comprising: 

for each of a plurality of candidate path pairs for the new service, each candidate path 
pair comprising a candidate primary path and a candidate restoration path for the new 
service, generating a path cost associated with said each candidate path pair, wherein the 
path cost for a candidate path pair is a function of sharability of links within the 
corresponding candidate restoration path; and 

selecting the primary and restoration paths for the new service from the plurality of 
candidate path pairs based on the path cost of each candidate path pair. 

2. The invention of claim 1 , wherein generating the path cost for each candidate path 
pair comprises: 

generating a link cost associated with each link in the corresponding candidate 
restoration path; and 

generating the path cost as a function of a sum of the link costs for all links in the 
candidate restoration path. 

3. The invention of claim 2, wherein, for each link, generating the link cost comprises: 
determining whether sharing is available on the link; and 

if sharing is available, then generating the link cost as a function of a sharing degree for 
the link. 

4. The invention of claim 3, wherein, if sharing is not available, then: 
determining whether utilization of the link is greater than a specified threshold; 

if the link utilization is greater than the specified threshold, then generating the link cost 
as a function of an administrative weight for the link and available capacity on the link; and 

if the link utilization is less than the specified threshold, then generating the link cost as a 
function of the administrative weight for the link. 
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5. The invention of claim 3, wherein the link cost is also generated as a function of an 
administrative weight for the link. 

6. The invention of claim 3, wherein the link cost is also generated as a function of a 
form of a sharing degree. 

7. Then invention of claim 6, wherein the form of the sharing degree is an approximation 
to the sharing degree that is calculated using a binary representation of a node-link vector 
and a binary representation of a primary path node-link vector, wherein the calculation of the 
approximation comprises: 

computing the bitwise AND of the binary representation of the node-link vector and 
the binary representation of the primary path node-link vector, and 

computing the OR of all elements of the resulting vector to determine whether 
sharing is possible. 

8. The invention of claim 1 , wherein the sharability of a link in a candidate restoration 
path is represented by a sharing degree for the link, wherein the sharing degree is a 
maximum number of additional unit-bandwidth primary services that can be added to the 
candidate primary path without increasing restoration bandwidth reserved on the link. 

9. The invention of claim 8, wherein the sharing degree SD for a link is given by: 
SD = the maximum value m for which max{ m • V pnl + V nla } = RB, 

wherein: 

v P ni ls a primary path node-link vector for the corresponding candidate primary path; 
V nla is an aggregate node-link vector for the link; and 
RB is current reservation bandwidth on the link. 

10. The invention of claim 8, wherein the sharing degree SD for a link is given by: 
SD = the maximum value m for which max {mV pn +V na }= RB, 

wherein: 

V n is a primary path node vector for the corresponding candidate primary path; 
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V na is a node-aggregate vector for the link; and 
RB is current reservation bandwidth on the link. 

1 1 . A network manager for a mesh network having a plurality of nodes interconnected by 
5 a plurality of links, the network manager adapted to determine primary and restoration paths 

for a new service in a mesh network, wherein: 

for each of a plurality of candidate path pairs for the new service, each candidate path 
pair comprising a candidate primary path and a candidate restoration path for the new 
service, the network manager is adapted to generate a path cost associated with said each 
1 0 candidate path pair, wherein the path cost for a candidate path pair is a function of sharability 
of links within the corresponding candidate restoration path; and 

the network manager is adapted to select the primary and restoration paths for the new 
service from the plurality of candidate path pairs based on the path cost of each candidate 
path pair. 

15 

12. The invention of claim 11, wherein the network manager is distributed over the 
network. 

1 3 . The invention of claim 1 1 , wherein the network manager is located at a single node of 
20 the network. 



